Three-Dimensional Layers of Maxima
نویسندگان
چکیده
منابع مشابه
A Fast Algorithm for Three-Dimensional Layers of Maxima Problem
We show that the three-dimensional layers-of-maxima problem can be solved in o(n log n) time in the word RAM model. Our algorithm runs in O(n(log log n)) deterministic time or O(n(log log n)) expected time and uses O(n) space. We also describe a deterministic algorithm that uses optimal O(n) space and solves the three-dimensional layers-of-maxima problem in O(n log n) time in the pointer machine
متن کاملThree Dimensional Analysis of Laminated Cylindrical Panels with Piezoelectric Layers
A semi-analytical solution is presented for three dimensional elastic analysis of finitelylong, simply supported, orthotropic, laminated cylindrical panels with piezoelectric layers subjected to outer pressure and electrostatic excitation. Both the direct and inverse piezoelectric effects are investigated. The solution is obtained through reducing the highly coupled partial differential equatio...
متن کاملThree-Dimensional Layers of Maxima1
We present an O(n log n)-time algorithm to solve the three-dimensional layers-of-maxima problem. This is an improvement over the prior O(n log n log log n)-time solution. A previous claimed O(n log n)time solution due to Atallah et al. [2] has technical flaws. Our algorithm is based on a common framework underlying previous work, but to implement it we devise a new data structure to solve a spe...
متن کاملStability and Transition of Three-dimensional Boundary Layers
We are pleased to provide you a complimentary copy of our Annual Reviews article as a PDF file for your own personal use. Any further/multiple distribution, publication or commercial usage of this copyrighted material would require submission of a permission request addressed to the Annual Reviews Permissions Department, s Abstract The recent progress in three-dimensional boundary-layer stabili...
متن کاملThree-dimensional transverse instabilities in detached boundary layers
The direct numerical simulation of the incompressible Navier-Stokes equations of the flow above a bump shows a stationary longitudinal instability at a Reynolds number of Re = 400. A three-dimensional global mode linear analysis is used to interpret these results and shows that the most unstable eigenmode is steady and localized in the recirculation bubble, with spanwise wavelength of approxima...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2004
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-004-1082-5